Walks, Partitions, and Normal Ordering
نویسندگان
چکیده
We describe the relation between graph decompositions into walks and the normal ordering of differential operators in the n-th Weyl algebra. Under several specifications, we study new types of restricted set partitions, and a generalization of Stirling numbers, which we call the λ-Stirling numbers.
منابع مشابه
Noncrossing Normal Ordering for Functions of Boson Operators
Normally ordered forms of functions of boson operators are important in many contexts in particular concerning Quantum Field Theory and Quantum Optics. Beginning with the seminal work of Katriel (Lett. Nuovo Cimento 10(13):565–567, 1974), in the last few years, normally ordered forms have been shown to have a rich combinatorial structure, mainly in virtue of a link with the theory of partitions...
متن کاملRandom Walks on Strict Partitions
We consider a certain sequence of random walks. The state space of the nth random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to a continuous-time Markov process. The state space of this process is the infinite-dimensional simplex consisting of all nonincreasing infinite sequences of n...
متن کاملTableau sequences, open diagrams, and Baxter families
Walks on Young’s lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at ∅, end at a row shape, and only visit partitions of bounded height are in bijection with a new type of arc diagram – open diagrams. Remarkably two subclasses of open diagrams are equi...
متن کاملRandom walks on random partitions in one dimension.
Random walks on state space partitions provide an abstract generic picture for the description of macroscopic uctuations in heterogeneous systems like proteins. We determine the average residence probability and the average distribution of residence times in a particular macroscopic state for the ensemble of random partitions of a one-dimensional state space. In particular, the probability that...
متن کاملSemi-Markov Random Walks and Universality in Ising-like Chains
We exhibit a one to one correspondence between some universal probabilistic properties of the ordering coordinate of one-dimensional Ising-like models and a class of continuous time random walks. This correspondence provides an new qualitative picture of the properties of the ordering coordinate of the Ising model.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015